View Disassembly
نویسندگان
چکیده
We explore a new form of view rewrite called view disassembly. The objective is to rewrite views in order to \remove" certain sub-views (or unfoldings) of the view. This becomes pertinent for complex views which may deened over other views and which may involve union. Such complex views arise necessarily in environments as data warehousing and mediation over heterogeneous databases. View disassembly can be used for view and query optimization, preserving data security, making use of cached queries and materialized views, and view maintenance. We provide computational complexity results of view disassembly. We show that the optimal rewrites for disassembled views is at least NP-hard. However, we provide good news too. We provide an approximation algorithm that has much better run-time behavior. We show a pertinent class of unfoldings for which their removal always results in a simpler disassembled view than the view itself. We also show the complexity to determine when a collection of unfoldings cover the view deenition.
منابع مشابه
Nuclear membrane disassembly and rupture.
The nuclear envelope consists of two membranes traversed by nuclear pore complexes. The outer membrane is continuous with the endoplasmic reticulum. At mitosis nuclear pore complexes are dismantled and membranes disperse. The mechanism of dispersal is controversial: one view is that membranes feed into the endoplasmic reticulum, another is that they vesiculate. Using Xenopus egg extracts, nucle...
متن کاملViewing Motion Planning as Disassembly: A Decomposition-Based Approach for Non-Stationary Robots
An efficient single-query motion planning approach for non-stationary robots is presented. The approach exploits workspace information to identify highly constrained placements of the robot along a potential solution path. Due to the constraints imposed by the environment at these placements, we view them as an assembly, consisting of the robot and the environment. The original motion planning ...
متن کاملUbiquitin code assembly and disassembly
Ubiquitin, a 76 amino-acid polypeptide, presents a compact three-dimensional structure, utilising a fold that recurs within larger polypeptides and in other protein modifiers, such as NEDD8 and SUMO. Ubiquitylation was initially recognised as a signal for proteasome-mediated degradation. We shall consider here how this view has evolved to appreciate that the dynamic appendage of different types...
متن کاملWaste Management of Building Ceramic Materials Using the DfD Technique: Sustainable Development and Environmentally Friendly
Nowadays, in modern societies, growing activities in construction affairs and their economic development have been resulted construction wastes and so much demolition in the past three decades. Most of these wastes have not been treated and therefore caused severe damages to the environment. In this research, after reviewing construction and demolition management methods and their accesso...
متن کاملATP Hydrolysis-Dependent Disassembly of the 26S Proteasome Is Part of the Catalytic Cycle
ATP hydrolysis is required for degradation of polyubiquitinated proteins by the 26S proteasome but is thought to play no role in proteasomal stability during the catalytic cycle. In contrast to this view, we report that ATP hydrolysis triggers rapid dissociation of the 19S regulatory particles from immunopurified 26S complexes in a manner coincident with release of the bulk of proteasome-intera...
متن کامل